Ergodicity Conditions for Upper Transition Operators

نویسندگان

  • Filip Hermans
  • Gert de Cooman
چکیده

We study ergodicity of bounded, sub-additive and non-negatively homogeneous maps on finite dimensional spaces which we call upper transition operators. We show that ergodicity coincides with the necessary and sufficient condition for a generalised Perron-Frobenius theorem for upper transition operators. We show that ergodicity is equivalent with regular absorningness of the upper transition operator: there has to be a top class that is regular and absorbing. Using this conditions, it can be shown that top class regularity can be checked by solving a linear eigenvalue problem where the stochastic matrix is build with the values of the upper transition operator for every atom. To check top class absorption it is shown that less than n evaluations of the upper transition operator have to be done.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Upper bounds on the rate of quantum ergodicity

We study the semiclassical behaviour of eigenfunctions of quantum systems with ergodic classical limit. By the quantum ergodicity theorem almost all of these eigenfunctions become equidistributed in a weak sense. We give a simple derivation of an upper bound of order |ln ~|−1 on the rate of quantum ergodicity if the classical system is ergodic with a certain rate. In addition we obtain a simila...

متن کامل

Estimates for perturbations of average Markov decision processes with a minimal state and upper bounded by stochastically ordered Markov chains

This paper deals with Markov decision processes (MDPs) with real state space for which its minimum is attained, and that are upper bounded by (uncontrolled) stochastically ordered (SO) Markov chains. We consider MDPs with (possibly) unbounded costs, and to evaluate the quality of each policy, we use the objective function known as the average cost. For this objective function we consider two Ma...

متن کامل

Self-organization, ergodicity breaking, phase transition and synchronization in two-dimensional traffic-flow model

Analytical investigation is made on the two-dimensional traffic-flow model with alternative movement and exclude-volume effect between right and up arrows [Phys. Rev. A 46 R6124 (1992)]. Several exact results are obtained, including the upper critical density above which there are only jamming configurations, and the lower critical density below which there are only moving configurations. The o...

متن کامل

Ergodicity of Quantum Cellular Automata

We define a class of dynamical maps on the quasi-local algebra of a quantum spin system, which are quantum analogues of probabilistic cellular automata. We develop criteria for such a system to be ergodic, i.e., to possess a unique invariant state. Intuitively, ergodicity obtains if the local transition operators exhibit sufficiently large disorder. The ergodicity criteria also imply bounds for...

متن کامل

Kümmerer-Maassen-scattering theory and entanglement

We give a new criterion for asymptotic completeness in KümmererMaassen-scattering theory which is more directly in terms of the coupling. To this end we define the semigroup of dual extended transition operators. Asymptotic completeness holds if and only if this semigroup is ergodic. This may also be interpreted in terms of entanglement.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010